The critical group of a clique-inserted graph
نویسندگان
چکیده
منابع مشابه
The fundamental group of the clique graph
Given a finite connected bipartite graph B = (X, Y ) we consider the simplicial complexes of complete subgraphs of the square B of B and of its induced subgraphs B[X] and B[Y ]. We prove that these three complexes have isomorphic fundamental groups. Among other applications, we conclude that the fundamental group of the complex of complete subgraphs of a graph G is isomorphic to that of the cli...
متن کاملA note on the order graph of a group
The order graph of a group $G$, denoted by $Gamma^*(G)$, is a graph whose vertices are subgroups of $G$ and two distinct vertices $H$ and $K$ are adjacent if and only if $|H|big{|}|K|$ or $|K|big{|}|H|$. In this paper, we study the connectivity and diameter of this graph. Also we give a relation between the order graph and prime graph of a group.
متن کاملThe Critical Group of a Line Graph
The critical group of a graph is a finite abelian group whose order is the number of spanning forests of the graph. This paper provides three basic structural results on the critical group of a line graph. • The first deals with connected graphs containing no cut-edge. Here the number of independent cycles in the graph, which is known to bound the number of generators for the critical group of ...
متن کاملThe Critical Group of a Threshold Graph
The critical group of a connected graph is a finite abelian group, whose order is the number of spanning trees in the graph. The structure of this group is a subtle isomorphism invariant that has received much attention recently, partly due to its relation to the graph Laplacian and chip-firing games. However, the group structure has been determined for relatively few classes of graphs. We conj...
متن کاملThe Critical Group of a Directed Graph
For a finite, directed graph G = (V,E) we define the critical groupK(G) to be the cokernel of the transpose of the Laplacian matrix of G acting on Z , and K(G) to be its torsion subgroup. This generalizes the case of undirected graphs studied by Bacher, de la Harpe and Nagnibeda, and by Biggs. We prove a variety of results about these critical groups, among which are: that K(G/π) is a subgroup ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2014
ISSN: 0012-365X
DOI: 10.1016/j.disc.2013.11.018